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f*^) , We analyse the entanglement of the antisymmetric state in dimension d x d and present 

£Nl ■ two main results. First, we show that the amount of secrecy that can be extracted from 

the state is low, more precisely, the distillable key is bounded by O(^). Second, we show 
D ' that the state is highly entangled in the sense that a large number of ebits are needed in 

, order to create the state: entanglement cost is larger than a constant, independent of d. 

• The second result is shown to imply that the regularised relative entropy with respect to 

, separable states is also lower bounded by a constant. Finally, we note that the regularised 

relative entropy of entanglement is asymptotically continuous in the state. Elementary and 
^ (— i advanced facts from the representation theory of the unitary group, including the concept 

O of plethysm, play a central role in the proofs of the main results. 
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I. INTRODUCTION 

Entanglement is a quantum phenomenon governing the correlations between two quantum 

systems. It is both responsible for Einstein's "spooky action at a distance" |1] as well as the 

IT} ; security of quantum key distribution Quantum key distribution, or QKD for short, is a 

procedure to distribute a perfectly secure key among two distant parties, something that is not 

possible in classical cryptography without assumptions on the eavesdropper. 

In the early days of quantum information theory, it was quickly realised that the universal 

resource for bipartite entanglement is the ebit, that is, the state \tp) := 4g (| 00) + |11)) Q]. Ebits 

are needed for teleportation @], superdense coding [6] and directly lead to secret bits 10,0]. It is 

therefore natural to associate the usefulness of a quantum state with the amount of ebits that can 

be extracted from it or the amount of ebits needed to create the state [8]. Formally, one considers 

5h ' the distillable entanglement 

c3 ; 

E D (p) = lim lim sup f- : \\A n (p® n ) - V 0m ||i < e) , (1) 

e^O /woo An LOCC I n J 

and the entanglement cost 

E c (p) = lim lim inf {- : \\A n (^ m ) - p® n h < e) , (2) 

where the supremum and infimum ranges over all completely positive trace preserving (CPTP) 
maps that can be obtained from local operations and classical communication (LOCC) on the state 
(this is, operations which can be implemented using a multi-round protocol where in every round, 
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both parties carry out some local operation, followed by an exchange of classical information |@]). 
For ease of notation we write tp short for \ip)(tp\- 

An important result relating to these quantities has been the discovery of bound entanglement, 
that is of states that need ebits for their creation but from which no ebits can be extracted asymp- 



totically: Ec(p) > and En{p) = 11011 - A recent surprise has been the realization that there exist 



bound entangled states from which secrecy can be extracted [11], a result that overthrew previous 
beliefs that secrecy extraction and entanglement distillation would go hand in hand. 

This has motivated research into the amount of key that can be distilled from a quantum state, 
in its own right. The distillable key is defined as 

Kd(pab) = lim lim sup { - : \\A n (p® n ) - 7 m||l < e) , (3) 

where 7, n denotes a quantum state which contains m bits of pure secrecy (see Definition HJ). 

A fundamental question at this point is this: Do there exist states which require key to cre- 
ate them but from which no key can be distilled? Note that a mathematical formulation of this 
question appears to require the definition of a "key cost" of a state, which is problematic since 
the states 7 m containing m bits of pure key, the private states of Definition |4[ form a heterogenous 
class of states which are not all equivalent to each other. Even the weaker form of this question, 
whether there exist states with Ec{p) > but Kd(p) = 0, seems too difficult at the moment, 
since we have apart from the separability of p no criterion for Kp (p) = 0. Here we show that in 



an asymptotic sense the answer is yes: in the spirit of |12fl , we show that there exists a family of 
states with constant lower bound on their entanglement cost, but arbitrarily small distillable key. 
These results have been previously reported in 11311 . 

In order to derive this result, we make use of the theory of entanglement with its many en- 
tanglement measures. The motivation for this is the following. Due to the asymptotic nature of 
the definitions it is a difficult task to evaluate the distillable entanglement, the entanglement cost 
and the distillable key on specific quantum states. All three quantities have in common that they 
measure the amount of entanglement in a quantum state, i.e. they do not increase under LOCC 
operations, they vanish on separable states (i.e., states which can be written as a convex combi- 
nation of product states, p = J2i PiPt ® pf)> an d they equal one when evaluated on an ebit. This 
has led to an axiomatisation of the quantities that measure entanglement and to the definition 
of a whole zoo of entanglement measures (cf. Jl3l ). One of the main uses of all the new entan- 
glement measures is that they are mostly sandwiched between distillable entanglement (or even 
distillable key) and entanglement cost and hence form upper and lower bounds for these quanti- 
ties. Even though these new entanglement measures often involve complicated minimisations or 
asymptotic limits they are sometimes easier to calculate than distillable entanglement, distillable 
key and entanglement cost. 

The states for which entanglement measures have been calculated are typically characterised 
by their symmetry. The most prominent example are so-called Werner states in dimension d x d, 
defined by the property 

{g ® g)p(g j ®g ] ) = p 

for all g G U(d), the unitary group. Werner states can be given explicitly as the one parameter 
family 

p = pcr d + (1 -p)a d , 

where p £ [0, 1]. Here, a d is the state proportional to the projectors onto the symmetric subspace 
and a d is the state proportional to the projector onto the antisymmetric subspace. In this work we 
will bound the value of certain entanglement measures for the totally antisymmetric states a d . 
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The first entanglement measure we use is the squashed entanglement [15fl, 



E sq { PAB )= inf h(A;B\E) p , (4) 

PABE-PAB= l^E PABE ^ 

where I(A; B\E) P = H(AE) p + H{BE) p - H(ABE) p - H{E) p is the quantum conditional mutual 
information, with H{X) p = H(px) the von Neumann entropy of the reduced state on X, H(a) '■= 
— Tr a log 2 a. We show that squashed entanglement is an upper bound on the distillable key and 
hence establish the chain of inequalities 

E D <K D < E sq < E c . (5) 

A concrete calculation of a bound on the squashed entanglement of the antisymmetric states will 
yield our first main result, an upper bound on the distillable key. 



, , flogo^ if d is even) 
K D (a d )< l* 2 * ' „ \=0{- . (6) 



Theorem 1 



ilog 2 frr ifdisodd j \ rf 

In order to find a lower bound on the entanglement cost of the antisymmetric state, we will 
use its charaterisation as the regularised entanglement of formation Ec = E^? . The entanglement 
of formation is defined as 

Ef(p)= min Vpifl"(Tr B |^)(^|), (7) 

{PiA¥>){<P\i}i'-P=T.iPi\<Pi){ i Pi\ , 



and its regularisation is given by 



Ef{p):= lim -E F {p® n ). (8) 



Making heavy use of the symmetry of the antisymmetric state we will relax the minimisation in 
the definition of the entanglement of formation to a linear programme and obtain the second main 
result of this paper. 

4 

Theorem 2 E c (a d ) > log 2 - w 0.415. 

3 

It is not difficult to see that the entanglement of formation of equals one and hence that the 
truth of the additivity conjecture for entanglement of formation would have implied Ec{o-d) = 1- 
Since Hastings has provided a counterexample [16] to the additivity conjecture [T^|, this conse- 
quence is put into doubt and the only evidence Ec{ad) = 1 for was Yura's brute force calculation 
which proved this statement for d = 3. Our result can therefore be seen as supporting evidence 
for Ec{otd) = 1/ and at least provides a further example where some weak form of additivity 
holds. At present the techniques in this paper are not sufficient to prove Ec{dd) = 1/ but further 
development may be capable of doing so. 

Using the tools developed to prove Theorem [2J we obtain a lower bound to the regularised 
relative entropy of entanglement with respect to separable states. 

Corollary 3 E% scp (a d ) > log 2 j| « 0.2075. 
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Here, the relative entropy of entanglement (with respect to separable states) is defined as 

ER,sep(p) ■= min D(p\\a), 

a separable 

where D(p\ \a) := TV p[log p — log a), and the regularised relative entropy of entanglement is 

E% a ^(p) = lim±E R!Sep (p® n ). (9) 

From the point of view of entanglement theory, this result is interesting for at least three reasons. 
First, it shows that the additivity violation of the relative entropy of entanglement for the anti- 
symmetric state, first observed in fl^l , is not very strong in the asymptotic limit. Secondly, the 
regularised relative entropy of entanglement with respect to separable states behaves very differ- 
ently from the relative entropy of entanglement with respect to PPT states, as the latter takes the 
value log 2 on a<i U3\. Thirdly, it shows that the relative entropy of entanglement can some- 
times be larger and sometimes be smaller than the squashed entanglement. Finally, we note that 
as an entanglement measure, the relative entropy of entanglement with respect to separable states 
satisfies [11Q 



E D < K D < -E^sep < E c . 



and that it is asymptotically continuous, as we show in Proposition [ 

In order to derive both main results of the paper we make use of the symmetry properties of 
the antisymmetric state and the associated representation theory of the unitary group in dimen- 



sion d |20|]. For the lower bound on entanglement cost, we relax the calculation of Epiaf 71 ) in 
a first step into a semidefinite programme which we reduce in a second step with the help of 
representation theory (for the first time using the concept of a plethysm in quantum information 
theory) into a linear programme fzDl . We then find a feasible point of the dual for the latter, which 
results in our lower bound of log 2 | for entanglement cost. On the way we recover Yura's result 
for d = 3. 

The rest of the paper is organised as follows. In Section fll] we introduce the notation from 
representation theory that will be used throughout the paper. In Section [TTT] we prove the upper 
bound on the squashed entanglement and distillable key. In Section|lV]we exhibit the sequence of 
relaxations that will lead to the lower bound on the entanglement cost. In Section [V] we will de- 
rive the lower bound on regularised relative entropy of entanglement of the antisymmetric state 
with respect to separable states. Furthermore, we establish that it is asymptotically continuous 
as a function of the state. We will conclude the paper with remarks and open questions in Sec- 
tion[VTj The appendices contain details on the representation-theoretic calculations and the linear 
programme. 



II. REPRESENTATION THEORETIC PRELIMINARIES 



Representations of the unitary group U{d) can be taken to be unitary and decompose into 
a direct sum of irreducible representations. The latter are classified according to their highest 
weight. For each dominant weight A, i.e. A = (Ai, . . . , A^) with \ > A; + i G Z there is exactly one 
irreducible representation V\. When A^ > 0, we write A \~d n if n := |A| := Yli ■V Such V\ can be 
viewed as a subrepresentations of the n-fold diagonal action of the unitary group on (C d )® n : 



T n : g M> g 
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since by Schur-Weyl duality 



Xh d n 



where [A] denotes the ,S n -Specht module corresponding to the Young frame A. In the following 
we will often use the interpretation of A as a Young frame, i.e. as a diagram of boxes arranged 
in d rows with \ boxes in row i, and use the corresponding diagrammatic notation. As a vector 
space, V\ can be constructed as the image of the Young symmetriser, a certain element in the 
group algebra of S n , when applied to (C d )® n . The projector onto V\ is denoted by P\. 

Two types of representations are of particular importance. First, the symmetric representations 
with Young diagram A = (n, 0, . . . , 0) which act on the totally symmetric subspace Sym n (C (i ) of 
(C d ) 0n . Second, the fundamental representations with Young diagram A = (1, 1, . . . , 1, 0, 0, . . . , 0) 
which act on the totally antisymmetric subspace A n (C d ) of (C d )®". Note that the latter are zero- 
dimensional for d < n. 

The dimension of V\ is given by Weyl's dimension formula 

dimV , = rw^-, +j) 
nti*;! 

and specializes in the case of a fundamental representation to (f) . 
The first case of interest to us is n = 2, where 

T 2 ^y (lil) ©y (2i0) , 

or in diagrammatic notation 

□® 2 ^ a© m. 

It then follows immediately from Schur's lemma that the U(d) -invariant states on this space must 
be of the form 

p = pa d + (1 -p)a d , 

where p £ [0,1] and with the totally antisymmetric and totally symmetric states 

2 

ad ~ d(d + l) Prn ' 



ad 



d(d-l) 



respectively. Note that we suppress the dependence on d when the dimension is clear from the 
context. Later we will compute similar decompositions of more complicated type. 



III. UPPER BOUND ON THE DISTILLABLE KEY 

In this section we will first show that squashed entanglement is an upper bound to the amount 
of key that one can distill from quantum states. Then we will find an upper bound on squashed 
entanglement of the antisymmetric state. Together, this proves Theorem [TJ 

Recall the definition of squashed entanglement and the definition of the key rate. The latter 
contains a maximisation over private states that contain m bits of pure secrecy, the formal defini- 
tion of such states follows. 
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Definition 4 ( llllil ) A private state containing m bits of secrecy is a state j m of the form 

7m = UOAA'BB'U^ 

for some unitary U = J2i NX^I ® flnc ^ &aA'bb' = $ab ® ovi>£/, w/tere |$) = -p= ^4=1 zs ^ e 
maximally entangled state of rank 2 m . System AB is known as the key part o/f/ze state and system A'B' 
is known as the shield part. 

Lemma 5(13]) For all bipartite quantum states pab, 

Kd(pab) < E sq {p AB ). 

Proof Let A n be a CPTP map that can be implemented with an LOCC protocol and that satisfies 

||An(p 0n )-7m||l<e, 

and assume that the dimension of the A'B' part is at most exponential in n. This last assumption 
can be made without loss of generality since the optimal key distillation protocol can be approx- 
imated by a sequence of protocols satisfying this requirement. In order to see this, note that one 
can stop the optimal protocol when the extracted bits are almost perfect and use privacy amplifi- 
cation [221 to make them perfect. The communication needed in order to achieve privacy ampli- 
fication amounts to the choice of a function from a set of two-universal hash functions. Classes of 
such functions of size exponential in n exist [23]. This shows that privacy amplification needs an 
amount of communication that is at most linear in the amount of bits extracted. Therefore, with- 
out loss of generality, the dimension the shield size can be assumed to grow at most exponentially 
in n, say < c n for some c > 1. 



Since squashed entanglement is a monotone under LOCC [15] and asymptotically continu- 
ous 0] 

E sq {p® n ) > E sq (A n (p® n )) > E sq { lm ) - 16cV~enlog 2 d- 4h(2^e). 

Recall from Definition [4] the form of the state 7 m = JaA'BB'- m order to show that E sq (^ m ) > m, 
consider an arbitrary extension ^aa'bb'e of jaa'bb' '> which induces an extension ctaa'bb'e = 
(U^ ® ^e)iaa'bb'e(U ® 1e) = ®ab ® cfa'B'e of ctaa'bb' m Definition[U Clearly, 

H(AA'BB'E) 7 = H(AA'BB'E) a = H(A'B'E) a = H(A'B'E) ai , 

with crj := Ui ® Iecta'B'eUJ ®1e- Since furthermore H{E) 1 = H(E) a = H(E) ai , we have that 

H(AA' BB'\E)-y = H{A'B'\E) ai . 

Also, since H(AA'E) 1 = m + ^Y.i H {A'E) a% , it follows that 

H{AA'\E), = m + ^ H ( A '\ E U - 

i 

and similarly for H{BB' E) 1 . Altogether this gives 

I (A A'; BB'\E) 7 = H(AA'\E) 1 + H(BB'\E)^ - H(AA'BB'\E) y 

i 

> 2m, 
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where the non-negativity of the quantum conditional mutual information was used in the last 
inequality. This shows that E sq {^ m ) > m and therefore 

Tfl 4 

E aq (p) >—- 16cv^log 2 d - -h{2yfe), 
n n 

with the right hand side of this inequality converging to Kd(pab)- □ 

The following lemma provides an upper bound on the squashed entanglement of the antisym- 
metric state. 



Lemma 6 For even d we have 

d + 2 



E sq (a d ) < log 2 



d 

For odd d, 

. . 1 d+3 
E sq {a d ) < -log 2 — -. 

Proof Let P k be the projector onto the A k (C d ) in (C d )® fc . Recall that d k := dim A fe (C d ) = (jj) and 
define pabe '■= g^, where Ha = Hb — C d correspond to the first and the second tensor factor and 
He = (C d )® k ~ 2 to the last k—2 factors. It is clear that the reduced density matrix pab '■= Tr s pabe 
equals the totally antisymmetric state ay, or conversely that pabe is an extension of ay. For this 
extension we evaluate the conditional mutual information: 

I{A- B\E) P = H(AE) p + H{BE) P - H{E) p - H(ABE) p = log 2 ^t=±- = log 2 ^-^±1 , 

Minimising this function over different values of k € {2, . . . , d} we find that for even d the mini- 
mum value I {A; B\E) P = 2 log 2 is reached when k = | + 1 and for odd d the minimum value 
I (A; B\E) p = log 2 $tf is reached when k = 4±I. □ 

It is surprising that the bound from Lemma [6] for even dimension coincides with values of 



other entanglement measures (1911 : 



E R,PPT( a d) = ^Rains(ad) = E N (a d ) = log 2 ^4"^, 

where -E^ppx is the regularised relative entropy of entanglement with respect to PPT states (a 
PPT state is a state whose partial transpose is a positive semidefinite operator), -Brains is the Rains 
bound and En is the logarithmic negativity. In the light of these results we are tempted to conjec- 
ture that E sq (a.d) = log 2 at least for even d. 

With the upper bound on squashed entanglement we not only match the best known upper 
bounds on distillable entanglement (for even dimension) but obtain new bounds even on the 
distillable key since Lemma |5] and Lemma [6] prove Theorem [1] 

Note also that our bound gives E sq {a.d) < = 0(g) which improves over the bound 

E sq {otd) = 0( l ° s ^ d ) that was obtained using the monogamy of squashed entanglement |25fl. Note 



finally that the best known lower bound for both Ed and Kd is given by \. Up to a constant, the 
bound that we have obtained for squashed entanglement, distillable key (and distillable entan- 
glement, but this we knew before) is therefore optimal. Previously the best known upper bound 
for distillable key was one half and stems from a computation of the relative entropy of entangle- 
ment with respect to separable states (for two copies) of Vollbrecht and Werner who showed that 
E R , scp (af) < 1 - log^zz 1 Q and hence E R, S ep( a d) < lE RjSep (af) = \ + 0(±). The latter is an 
upper bound on Kd (I ill . 
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IV. LOWER BOUND ON THE ENTANGLEMENT COST 



The calculation of the entanglement cost using its characterisation as the regularised entangle- 
ment of formation, equation ©, seems very daunting in general due to the infinite limit; but in 
fact, even the computation of entanglement of formation according to eq. (0 is a very difficult 
task. However, for the antisymmetric states (and many copies thereof), the g ® g symmetry (for 
unitary g) comes to help: 



Lemma 7 Tor all d > 3, 



E F {aT) > - lo g2 max Trip% 



where ^A n = Trgn \ip)(il>\A n B n - Consequently, 

Ec{otd) > — lim — log 2 max Tr^L. (H) 

The quantity Tr ip\ n is also known as the purity of tpA n ) it equals one for pure states, and is strictly 
smaller than one if the state is mixed. 

Proof Recall the definition of entanglement of formation in the case of a tensor product state 

E F {a® n ) = min {pi> |^)}:af' l =E i Pi|^X^I T,iPi H< ^A,i) and note that all states appearing in the en- 
sembles are contained in B® n - Thus E F (a® n ) > min^x Bne n®n H(ipA n )- [This is in fact an equal- 
ity, as any minimizer \il>)A n B n yields an optimal decomposition f \ipg 1 ...g n )(ifjg 1 ...g n \dgi ■ ■ ■ dg n of 
a® n , with \il> gi „,g n ) = (gi <8> ••• <8> gn)® 2 \^) A n B n , and dgi the Haar measure on U(d).] The proof 
follows by noting that the von Neumann entropy is lower bounded by the quantum collision 
entropy (or quantum Renyi entropy of order two) Hi{<j) = — log 2 Tr<T 2 and from the formula 
E c (p) = lin Woo lE F {p® n ). □ 



Yura [26] has used this bound and shown that the right hand side of (fTTb equals 1 if d = 3. 
Together with the observation that the E c {p) < E F (p) < d ^_^ Yji<j H(ipA,ij) = 1, where = 
-^(Kj) — \ ji))r he has thus calculated the entanglement cost of the antisymmetric state in this case. 
In the following, we will reproduce Yura's result for d = 3 and furthermore show that the right 
hand side of JTTT) is lower bounded log 2 | > 0.415 for all d. 

In order to do so, we will first employ representation theory of the unitary and symmetric 
group as well as a relaxation in order to reduce the problem to a linear programme. In a second 
step, we will put a lower bound on the optimal value of this programme using linear program- 
ming duality. 

Lemma 8 We have 

max Tr = maxTtQ, A n B n A' n B' n (EA n - A' n ^ ^B n B' n )^ (12) 

where Fq-d is the operator that permutes ("flips") systems C and D, and where the maximisation on the 
right hand side is over all states of the form 

Q A n B n A' n B' n = ^2 Pyi-ynPyi ® " " ® Py„ (13) 
y n e{|,ffl,f}" 

that are separable across the A n B n : A' n B' n cut. The p y n form a probability distribution symmetric under 
interchange of the variables. p y n vanishes if the number of HP's is odd. The states p y are proportional to 
projectors onto orthogonal subspaces of El® 2 which are isomorphic to irreducible representations of U(d) 
with Young diagrams |, £Rand g 3 - see Lemma\l4\in Appendix\M 
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Proof Note that Trifj\ n = Tt(^a« ® V'A'")^™:^'"- Since A n = A 1 ■ ■ ■ A n and likewise for A' n , we 
have Fa^-.a" 1 = ^f-A' an< ^ therefore 

Because i^A' commutes with g® 2 for all unitary g, we can replace tpA n B n 8) VA'™ B"> by the twirled 
state 

Q A n B n A' n B' n = 'Tab A 1 B' k^A n B n <S> VA'™B' re )> 

where Taba'B' is the twirling (CPTP) map defined by Taba'B'(X) = J g dg g m X(g^) m , where dg 
is the Haar measure on U (d) normalised to f dg = 1. By Lemma [141 we have 

B 02 ^Sym 2 (B)©A 2 (B) = 

where ^, EB and are irreducible representations o( U(d). It is furthermore remarkable that all 
irreducible representations have multiplicity at most one for general d. Such a case is called 
multiplicity-free and will be one of the main reasons why we can carry out our computation. 

By elementary representation theory we can pull this result to the re-fold systems and conclude 
that 

Q,A n B n A' n B' n = ^2 Pyi-VnPm ® " " " ® Py-n-i 

Vl,—,Vn 

where the constants p y n are non-negative and sum to one, and j/j € { I, EB, HP} are indices keeping 
track in which irreducible representation we are (denoted by their Young diagram). The states 
p y are proportional to the identity on the respective representation. The probability distribution 
can furthermore be taken to be invariant under permutation of the labels. Note also that the 
state \ipA n B n ) ® \tpA' n B' n ) is invariant under Fa^b^-.A'^B'™ = &l=\ Fa^M ® F B% . B i, this implies 

F A n B n :A /n B' n 

Q = Q. We now observe that Fa a 1 ® Fb--b' when restricted to the subspace cor- 
responding to | and EB acts as the identity and when restricted to |jp acts as minus the identity. 
In order to see this note that F A ;A' ® F b -.b> acts trivially on Sym 2 (B) = Sym 2 (A 2 (C ci )) = | © EB 
and flips the sign on the orthogonal complement A 2 (A 2 (C d )) which equals |jp. This shows that 
sequences y n with nonzero p y n must have an even number of HP's. In summary 

QA n B n A' n B' n = ^2 Pyi-VnPm ® " ' ® Py n - 

y n :#^ i 's even 

Note further that the state fl A n B n A ,n B' n is of the form 

^A n B n A' n B ln = / p{a)\a){a\A n B n ®\oi){ot\A' n B' n da 



for some probability density fi(a) with respect to the Haar measure da. This state is therefore 
separable across the A n B n : A' n B' n cut. Note further that every separable state on Sym 2 (B (Xiri ) 
takes this form. □ 

We have thus succeeded to transform the maximisation of the purity of the reduced state over 
quantum states, which is a quadratic objective function, in Eq. ((12)) to a linear optimisation prob- 
lem over finitely many non-negative real numbers, but with an additional separability constraint, 
as given by Eq. (13)) . Since this requirement of separability is difficult to handle we will now 
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relax the optimisation problem by only demanding that the state should have a positive partial 
transpose (PPT). 

Since the PPT constraint, unlike separability is a semidefinite constraint, we are then dealing 
with a semidefinite programme, and that duality theory should be able to give some information 
on the maximum value - see a similar line of argument in [190 . As we will now show, the result- 
ing problem [obtained by relaxing Eq. (fl3]> to PPT states in the right hand side optimization in 
Eq. (|12]) 1 is indeed a linear programme. In order to do so we need to express the PPT condition as 
a linear constraint in the variables p y n and the target function as a linear function in them. This is 
accomplished by the following lemma. 

Lemma 9 max Tr tp A n < ( n a, where 

Cn,d ■= max t® n -p s.t. p>0, l-p = l, Tf n p> 0. (14) 
Here, t = (— 1, i, 0), and the matrix is given by 

( 1 1 



T, 



d 



—2 0— 1 

d— 1 

. i , 2{d 2 -d+l) 1 _ d+1 

\ 1 "r d(d-l)(d-2) 1 d{d-l) 




Proof The objective function takes the form 
Tin 

AnB n A tn B tn (FA n :A' n ® H B" _B' n ) — Tr VlA n A ln FA n, .A' n 



E 


Pitt- 










= E 




n 

.vn n Tr 


y n e{|,EB[f}" 




8=1 


= E 


Pw. 




y n e{|,ffl,i 3 } n 




8=1 


= F> n -p 







Py n )FA n :A' n 



where we defined p y = Ttbb' Py and t y = Tr p v Fa:A'- The calculation of the coefficients i^, which 
we arrange in the vector t := (to, trrj, ^) can be found in Lemma [161 in Appendix lAl 

We will now relax the constraints of the optimisation problem. As a first step we remove the 
constraint that the number of [jP's in a string y n is even. As a second step we replace the sep- 
arability constraint by the weaker constraint that the state is PPT. The partial transposes of p y 
with respect to the AB : A' B' cut, denoted by p v y , are computed in Appendix [A] Since these 
Py commute with all g ® g ® g ® it is natural to first find the decomposition of the space 
A 2 (C d ) <g> A 2 (C d ) C (C d )® 4 into the spaces of irreducible representations of U(d) when U(d) acts 
on A 2 (C d ) ® A 2 (C d ) via its action g ® g ®g ®g on (C d )® 4 . It turns out that the space has three 
components of multiplicity 1 each, given by projectors 

* = for I*) = -= £ |Vu)l^>, 

V ( 2 ) *<* 
P = P B ® P B - Q - , 
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having dimensions 1, d 2 — 1 and — J — d 2 , respectively; see Lemma [TTl in Appendix|Al Here, 
denotes the maximally entangled state. Using the symmetries of the states and these projectors, 
it is not hard to compute the overlap of all p y with each of the above (Lemma [18] in Appendix [A}. 
The result is 



-\Er 



2(d + l) / 2(d + l) 

d(d-2y^ { ^ d{d-2) 




ffl ffl d V d ffiy 



g) + ^-2) 



We now introduce the matrix 



d(d-i) 

2(d+l) 
d(d-2) 

\ 1 , 2(rf+l) 2_ 

\ " r d(d-2) d(d-l) 



Q+ i 



d(d-l) 
1 

a 

1 2 
d 




d(d-l) 



d(d-l) 
2 

d(d-2) 
2 _|_ 2 



(15) 



d(d-2) d(d-l) 



where the rows of the matrix are labelled by 'I', Q an d P/ an d the columns of the matrix are 
labelled by §, EB and HP, in that order. The PPT constraint on the state Q then turns into the 
following linear constraints on the probability vector p : 



ff n p> 0. 



(16) 



Without loss of generality, p y ™ is permutation invariant. 

A little later, we will take the limit d — > oo. Observe therefore that some of the matrix entries of 
Td tend to zero as d — > oo and the linear programme would become trivial under this limit. For the 
linear programme, however, only the positivity condition in eq. ((16)) plays a role. This condition 
remains unchanged if we choose a new operator basis 



which transforms into 
/ 

T d = 



1 

2(d+l) 
d-2 

i 1 2(rf+l) 2_ 

\ "•" d(d-2) d(d-l) 



1-d 



d(d-l) 



-1 

2 

d-2 
2 2 
d(d-2) + d(d-l) / 



This concludes the proof of the lemma. 

As a corollary to Lemma we can already reproduce the result regarding a^: 



□ 



Corollary 10 (Yura (260) For all n, E F (a 



n, /zence ^(03) = 1. 



Proof As mentioned earlier, the case d = 3 is special because the irreducible representation | 
is zero-dimensional, and hence doesn't appear in the above linear programme: p y ™ = if any 
equals |. But then the objective function of the linear programme (fT4l) is upper bounded by 2~ n 
since that is the largest coefficient t y n, y n G {EB, and J2 y n Py" = 1- Thus, by Lemmas [7| and 
Ep(af n ) > — log 2 2~ n = n, while the opposite inequality is trivial. □ 
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For d > 4 the irreducible representation | is present, and for all y n with an even number of 
it, the objective function of the linear programme (O gets a contribution potentially larger than 
2~ n . Motivated by the fact that (thanks to the LOCC monotonicity of E F under twirling) E F {af n ) 
monotonically decreases with d, we aim to understand this linear programme for fixed n but 
asymptotically large d. Note that in the limit d — > oo, the matrix converges to 




T 



Thus we find that E F (a^ n ) for fixed n and arbitrary d is lower bounded by — log 2 ( n , where 

Cn := max i® n ■ p s.t. p > 0, 

l-p = l, (17) 
T® n p>0. 

with the additional constraint that p y n is permutation invariant. 

From the linear programme we now eliminate all constraints that involve the first row of T^, 
thereby only increasing the value of the linear programme. Mathematically, we delete the first 
row of Too and now have 

-2 10 
1 1 1 

We then see that we do not need to consider vectors y n which contain one |jp or more. Namely, 
in the expansion of the state Q every single occurrence of p^i may be replaced with |p| + 

turning a feasible point into a new feasible point, and not changing the value of the objective 
function. But then, since the entries of the last column are never used again in the constraints, we 
may delete it leaving a truncated matrix and a truncated vector 

T: =(i!)< M-U)- 

(Note that we may relax the normalization condition 1 ■ p = 1 w.l.o.g. to < 1.) 
Corollary 11 For any d and n, Ep{a® n ) > — log 2 Cn/ where 

Cn = max t® n -p = 2~ n 2V(- 2 ) ly "' s.t.p>0, 

2/ n 6{|ffl}" 

1-P< 1, 

-T® n p< 0, 



(18) 



where p y ™ only depends on the number \y n \ of occurrences of |. 

Note that in this form the linear programme does not refer to d any more; it reflects the limit d — > oo 
completely. □ 

Now, all that is left to do is to find an upper bound on Cn, which we obtain by writing down 



the dual linear programme |21[ | and guessing a dual feasible point. 
Lemma 12 Cn < (|) n , hence E F (a® n ) > nlog 2 §. 
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Proof The dual linear programme to ((18)) is given by 

min z s.t. q > 0, zl - S® n q > t® n , (19) 

where 5 = T T and T denotes matrix transposition. Its value equals ( n by linear programming 
duality. 

In words, a feasible z in the dual linear programme is an upper bound on all the vector entries 
of t® n + S® n q. (Caution: some of these may be negative, and so we are not talking about the 
sup-norm of this vector.) By duality, any such z is going to be an upper bound on £ n [211] . 

The entries of q are labelled by strings w n £ {^,Q} n , and it is clear from the permutation 
symmetry of the matrix S® n and the vector t ® n that we may assume that q w ™ only depends on 
the number k of Q's in w n : 

<$k '■= w^n-kQk and all permutations, for k = 0, . . . , n. 

Then, also the constraints in the dual linear programme ((19|) , which are labelled by strings v n G 
{0, l} n , depend only on the number m of 0's: for each string v n = o m l n ~ m , m = 0, . . . , n, we get 
an inequality 

n min(fc,m) / \ / \ 

*>(-irir-»+5> £ (-2)^(7) ( n "7). (20) 



fc=0 £=max(0, fc+m—n) 



Numerical solutions of the linear programme (|T9]) suggest that in the dual only <5i is populated 
and the 5j with j « n. Here we guess a dual feasible solution motivated by this. The ansatz is 
only an approximation to the numerical findings; for some non-negative /3 < 1 and 7, 

4 = 7/3 n_fc , for k < n 

S n = 0. 

Clearly, all 5j are now nonnegative; inserting the above into the dual constraint ((20]) yields, for all 
m, that 

n min(fc,m) / \ / \ 

Z > (- 2 r2- + x: 7/3- fc e (-2)' ( 7 ) f r 7 ) - ^(- 2 ) m ' 



k=0 £=max(0, k+m—n) 



noticing that the coefficient of the variable a n in eq. ((20]) is (— 2) m . First we evaluate the double 
sum; observe that it involves all pairs of k and £ for which the binomial coefficients are nonzero. 
Hence, it is 

s>"->(->'(:) (7-7) - 5>-«-<m)<(7) (r_T) 

^EG)'- ( (^) f c;) 



?n \ I n — m 

k-i 



= 7 (/3 + l) n - m (/3-2) m . 

This simplifies the constraints to 

Vm z > (-2) m (2^ n - 7) + 7 (/3 + l)"~ m (/5 - 2) m , 
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so z is the maximum of the right hand side over all m = 0, . . . , n, and we want to choose (3 and 7 
in an optimal way to minimize this maximum. First of all, the first term can grow very large due 
to the occurrence of 2 m - so the only reasonable choice is 7 = 2~ n . This reduces the constraints to 

Vm z>2~ n (l + /3) n (-l) 

so choosing (3 = 1/2, and neglecting the signs, makes the right hand side (3/4) n . 

In conclusion, we obtain a dual feasible solution with this value, yielding an upper bound 
Cn < (3/4) n , which gives this as an upper bound on the maximum purity of a reduced state in n 
copies of the antisymmetric subspace. □ 

Theorem [2] is now a direct consequence of Lemma [121 




V. REGULARISED RELATIVE ENTROPY OF ENTANGLEMENT 

Here we show that the constant lower bound on the entanglement cost of the antisymmetric 
state that we have calculated above implies a constant lower bound on the regularised relative 
entropy of entanglement with respect to separable states [Eq. 10], 

^scp(«d)>log 2 y|> 0.2075, (21) 

as stated in Corollary [3] 

Proof of Corollary|3l We want to prove the lower bound (|2~T]) of Corollary|3] Since is invariant 
under g (g> g (for unitary g), the minimisation in the relative entropy can be taken over states 
obeying the same symmetry condition, i.e. 

£W«D =mmD(a® n \\a), 

where a is separable and a = Yl y n e{o i} n Py n Pyi ® ' ' ' ® Py n f° r Po = «<z an d pi = cr d . The relative 
entropy evaluates in this case to 

TvaT log 2 af™ - Tr af " log 2 poo-oaf* = - Iog 3 poo...o. 

In summary, E^ scp (a^ n ) = — log 2 max Tr aP^ n , where the maximum is over states a separable 
across A n : B n . Furthermore, 

max TiaP® n = max (a|(/3|P® n |a)|/3) 



a separable □ \a)eA n ,\P)£B 

across A n : B n 



max 
max Tr^n 



|H(/3|^| : 



where the first equality is by convexity, the second by choosing as the projection of \a)\j3) into 
B®", and the third by the Schmidt decomposition. The expression in the last line is upper bounded 
by the square root of the maximum purity, which we showed above to be smaller or equal to 

(3/4) n . Hence, E^ scp (a^ n ) > nlog 2 and we get the constant lower bound of log 2 
0.2075 for E% sep (a d ). ^ □ 

In contrast, the calculation of lfl9ll gave E^pp T (ad) = log 2 ^p. This shows, in particular, that 
Br ppt differs from E^ scp on Werner states. We conclude that squashed entanglement can be 
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much smaller than the regularised relative entropy of entanglement with respect to separable 



states; the opposite separation was known thanks to the "flower states" of |27f ] 



We close this section by showing the asymptotic continuity of the regularised relative entropy 
of entanglement . 

Proposition 13 The regularised relative entropy of entanglement E^ scp is asymptotically contin- 

uous, i.e. there is a function 5(e) with 5(e) — > Ofor e — > such that for all \ \p — a\\\ < e 

\E% scp (p)-E% scp (a)\<5(e)logd, 

where d is the dimension of the system supporting p and a. In fact the proof shows that 5(e) can be taken 
as2(e + h(e)), where h denotes the binary entropy function. The same statement is true for the regularised 
relative entropy of entanglement with respect to PPT states, E^ P p T . 

Proof Let \\p — a\\i = e > 0, where p and a are d-dimensional states. According to Alicki and 



Fannes ||24fl, there are states 7, p and a with 7 = (1 — e)p + ep = (1 — e)a + ea. If we succeed to 



prove asymptotic continuity on mixtures, i.e. 

\E% >sep (p) - ^ scp (7)l < ^logd, (22) 
then continuity for p and a follows by use of the triangle inequality: 

l^scp(p) - E% scp (a)\ < \E% scp (p) - £^ sep (7)| + |^se P (7) " E% scp (a)\ < 5(e) log d. 
The main step in the proof of the estimate $22) is the following inequality for an ensemble {pi, Tj}, 

^2Pi E R,scp(n) - E RtSep (y^PiTij < H (^2piTij - Y^Pi H (. T i) < H ^2pi\i)(i\^ , (23) 

where \i) denotes an orthonormal basis. Inequality ((23]) has first been proven for the relative 
entropy with respect to the set of separable states 12811 (see also [291) arid then been extended to 



hold for any convex set that includes the maximally mixed state 130] [31]. Here, it implies the 
following estimate 

E R , SCP (^ N ) > 5> fc (1 - e )^ fe (^)^,sc P (^ {Ar - fc) 6) P® k ) ~ Nh(e), 

where h(e) is the Shannon entropy of the distribution (e, 1 — e). We will now replace all p's on the 
RHS by p's. This is done in two steps: i) remove the states of the form p on the RHS, since the 
partial trace operations is an LOCC operation the RHS can only decrease, ii) append the states p 
and apply the inequality 

E R , scp (p® N ) < E R , scp (p®( N -^) + kE R , Bep (p), 
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which holds by subadditivity of E R)Sep . This gives 

E R , scp (^ N ) > J> fc (l - e) N - k (^y R , sep (p®( N -V®f^ k ) - Nh(e) 

> JV(1 ~ e) N ~ k ( N k y R , scp (p^ N -V) - Nh(e) 

> £ e k (l - e) N ~ k [ k J (E Rt8ep (p® N ) - kE R , scp (p)) - Nh(e) 

= E RiScp (p® N ) - J> fe (l - ef^f^E^p) - Nh{e) 

= E R>sep (p® N ) - NeE R:Scp (p) - Nh(e) 

> E R , scp (p® N )-N(elogd + h(e)) 

> E RtSep (p® N ) - N(e + h{e))logd. 

The last equality sign is the evaluation of the mean value of the binomial distribution. Since the 
above calculation holds for all N, this shows 

^ sep (7)>^so P (p)-^logrf 



for 5(e) :=2(e + /i(e)). Conversely, the convexity of E^ scp H32I1 implies 

^sep(7) < (1 - e)^sep(p) + e^scp(p) < ^scp(p) + elogd. 

This concludes the proof of the estimate (|22)) and the proposition. The exact same reasoning 
applies to E^ PPT . □ 

A vital ingredient in the proof was inequality (|23]l, which bounds the strength of the convexity 
of the relative entropy. Prior to this work, the same inequality has been used in to prove 
that the relative entropy of entanglement cannot be locked. As both entanglement of purification 
and formation are lockable, a simple translation of inequality (|23]l to these measures is not pos- 
sible. Other ways to verify that entanglement cost under LOCC and LOq (local operations with 
a sublinear amount of quantum communication) are asymptotically continuous will have to be 
found. 



VI. CONCLUSION 

We have shown a way of - in principle - calculating the Renyi-2 entropic version of the en- 
tanglement of cost of the d x d-antisymmetric state via convex optimisation and more specifically, 
semidefinite programming. Using a linear programming relaxation we showed a constant lower 
bound, independent of d. Tighter relaxations are possible, in principle capable of obtaining the 
exact value of the maximum purity of the reduced state over all 1^) £ B® n : in addition to the 
PPT condition of the state between AB and A'B' , we should impose that the state is shareable 
(or extendible) to more parties At the same time, we could show that the squashed 



entanglement of these states is asymptotically small, implying that also their distillable key is 
asymptotically small. 

We believe that our result is the strongest indication so far that "quantum bound key" exists: 
states with positive key cost to create them (a notion not yet defined in the literature, and a little 
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tricky to formalize cleanly), while their distillable key is zero. At least we show that the states 
have asymptotically vanishing distillable key (it cannot be zero, as a lower bound of h on Ed is 
known); on the other hand, their entanglement cost does not vanish. 

The technique to obtain the lower bound on Ecip-d) is yet another demonstration of the power 
of symmetry in entanglement theory; but to our knowledge, with this work we provide first ap- 
plication of plethysms in this field. Unfortunately, we could not prove the conjectured Ec(ad) = 1 
as our PPT relaxation cannot give anything better than « 0.45 as computer solutions of the linear 
programme up to n = 12 show (see Appendix[B]). It remains to be investigated whether further 
constraints, for instance of shareability, can improve the lower bound to 1, or whether Ec(ad) < 1 
holds. The latter would provide the first explicit counterexample to additivity. 

In comparison to the large gap observed between the entanglement of formation and distillable 
key |H^], our work exhibits three advantages. Firstly, our example is constructive, secondly, we 
show that the distillable key can be made arbitrarily small and thirdly, we consider the entangle- 
ment cost, which is the right measure to compare with the distillable key, and which can be strictly 
smaller than the entanglement of formation fl6l]. The distinction between entanglement cost and 
entanglement of formation is crucial here, as it was for the discovery of bound entanglement [40], 
since the asymptotic measure of distillable key has to be compared to an asymptotic measure of 
preparing the state. A further result in l39ll shows that the one-way distillable key is generically 
small, even if entanglement of formation is large. In our work, in contrast, the one-way distillable 
key of the antisymmetric state vanishes for all d > 3. 

Our results can readily be generalised to the multiparty entanglement of the state proportional 
to the antisymmetric projector onto several parties. The multiparty squashed entanglement and 
distillable key |l4lll exhibit a behaviour similar to the two-party case. Due to the difficulty of clas- 
sifying multiparty entanglement, it is not clear which multiparty generalisation of entanglement 
cost to use. Any such generalisation, however, should be larger than entanglement cost of the 
two-party state, to which our lower bound applies. 
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Appendix A: Representation Theory 

Here we review certain facts of the representation theory of U(d), the unitary group in dimen- 
sion d, particularly related to plethysms. For the basic concepts we refer the reader to textbooks 
such as f2of]. The concatenation of two representations is a called a plethysm. In our case, we 
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consider a representation of U(d) and concatenate it with a representation V\ of [/(dim V M ) to 
yield the [7 (d)-representation 



Lemma 14 Lei d > 3. The following two plethysms ofU(d) decompose into irreducible representations of 
U(d) as follows: 

Sym 2 (A 2 ) = |© EB, 
A 2 (A 2 ) ff. 

T/ze dimensions are given by 

dimSym 2 (A 2 ) 
dim | 
dim EB 

dim A 2 (A 2 ) = dim EP 



- l)(d 2 - 


-d + 2) 


8 

d(d-l)(d- 


2)(d-3) 


24 




(d + l)d 2 (d - 


-1) 


12 




(d + l)d(d- 


l)(d-2) 



Note that dim | = Ofor d = 3. 

Proof We will compute the decomposition of the representations by a decomposition of the 
corresponding characters. The character of an irreducible representation of U {£) with highest 
weight A is given by 

s\(z!,...,ze) = J2 z t(i)---zt(£), (Al) 

T 

where the sum extends over all semi-standard Young tableaux of shape A with numbers !,...,£, 
that is, over all fillings of the boxes of the Young diagram A with the numbers 1, . . . ,£ such that 
they strictly decrease downwards and decrease weakly to the right. 
The characters of Sym 2 and A 2 as representations of U (£) are 

SSym a (*!»■■■ =J2 ZiZ i 

i<3 



S A a(zi, ...,Ze) = ^ZiZj. 

i<j 

Reducing the U (£) representation, where £ = d ^ 2 ~ 1 ^ to a representation of U (d) via its action on 
A 2 corresponds to making the replacement Zi x^x\, where 1 < k < I < d. Hence 

S Sym 2 (A 2 )( :C l' ' ' ' i X d) = «Sym 2 ( X 1 X 2, ■ ■ ■ ,X d _iX d ) = ^ X k XiX m X n 

k<l,m<n,(kl)< (mn) 
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The summation can be rewritten as k < I, m < n,k < m,l < n or k < I, m < n,k < m,l > n or k < 
l,m < n, k = m,l < n which can be condensed to k < I, m < n, k < m, I < n or k < m < n < I 
which results in the decomposition 

S Sym 2 (A 2 )( X l' ■■■ i X d) = Sg^l. • • ■ ) x d) + S|(>1, . . . , X d ) 

by use of Eq. (|A1|) . The second character takes the form 

S A 2 (A 2)(CC1, . . . ,x d ) = s A 2(xtx 2 , ■ ■ ■ ,X d _iX d ) = ^ X k XlX m X n . 

k<l,m<n,(kl)<(mn) 

The summation can be rewritten as k < I, m < n,k < m or k < I, m < n,k = rn,l < n which 
is equivalent to A; < I, k < m < nor k = m,k < I < n. Relabeling in the second clause m «-»■ 
I, we can combine both clauses to k < I, k < m < n. Hence, we obtain s A 2( A 2)(xi, . . . , x d ) = 
J2k<i k<m<n x k x i x mX n = Sm(ii, • • • , x d ) where the latter equation follows from Eq. \A\) . The 
lemma follows since the decomposition of the characters is unique and in one-to-one relation 
with the decomposition of the representations themselves. The dimensions are computed with 
help of Weyl's dimension formula, equation (fTUb . □ 

Lemma 15 Let d > 3. The projectors onto the subspaces g, EB and [jp embedded into Sym 2 (A 2 ) and 
A 2 (A 2 ), both embedded into ABA'B' as in LemmaUMare given by 

p = ^E si s n ( 7r ) 7r ( A2 ) 

P m = ^ ( e " (12)) (e - (34)) (e + (13)) (e + (24)) (e - (12)) (e - (34)) (A3) 
Ptf = \(e- (12)) (e - (34)) - Pu - P ffl . (A4) 
where the order of the systems is ABA'B'. 

Proof All three representations are subrepresentations of g \- > g® 4 which decomposes, according 
to Schur-Weyl duality, into irreducible representations in the following way (for d = 3, | does not 
appear): 

|©3[f 02^03^0 am 

The isotypical subspaces can be constructed with help of Young projectors which are proportional 
to the formula (for A being one of the five irreducible representations) 



T 

where the sum goes overall all standard tableaux of shape A with numbers 1 , . . . , 4 and where 



Qt = I ^2 sign (tt)tt J I ^2 n 

is proportional to the projector onto one copy of an irreducible representation with highest weight 
A. From this we can readily verify the above formula for R. For EB we make the guess T 
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and are lucky: since the corresponding space is antisymmetric when we exchange 1 and 2 and also 
when we exchange 3 and 4 it is contained in (A 2 )® 2 . The projector onto |jP follows from observing 
that the projector onto (A 2 )® 2 is given by \ (e - (12)) (e - (34)) and that all three, |, ffl and [f, 
have to add to this space. □ 
We define the corresponding quantum states by 

24 

Pn, (A5) 



d(d- l)(d-2)(d-3) 



P H = {d + l)d\d-lf^ (A6) 
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(A7) 





o. 






1 


3 


Pffl = 


-a + 
4 


4 CT ' 




1 


1 


P W = 


2 a + 


r- 



(d + l)d(d-l)(d-2) W 
Lemma 16 

t:=(tu,t m ,t^) = (-1,^,0), 
wfrere £ y = Tr p v Fa:A' and p~ y = Ttbb' Py Equivalently, we can write 

(A8) 

(A9) 
(A10) 

where a and a are proportional to the projectors onto the symmetric and antisymmetric subspace, respec- 
tively. 

Proof Since all three states commute with the action of g (g> g (g G U(d)), they are Werner states 
and thus of the form pa + (1 — p)a for < p < 1. Note that the pi satisfy the equation 1 — 2pi = 

Tr p~i Fa a* = Ttp^Faa' ® ^bb')- 

We will now verify the claim state by state: The state /5g is the partial trace over a totally 

antisymmetric state and thus totally antisymmetric itself, hence = 1 and thus tg = —1. 

The state is the normalisation of the projector 

P m = ^(2e - 2(12) - 2(34) + (13) + (14) + (23) + (24) + 2(12)(34) + 2(13)(24) + 2(14)(23) 

- (123) - (132) - (124) - (142) - (134) - (143) - (234) - (243) 
+ (1234) + (1243) + (1342) + (1432) - 2(1324) - 2(1423)). 

Multiplying it from the right with the flip operator results in 

P m (F AA < W) = Pffl(13) 

= ^(2(13) - 2(132) - 2(142) + e + (134) + (123) + (13)(24) + 2(1432) + 2(24) + 2(1234) 

- (23) - (12) - (1324) - (1342) - (14) - (34) - (1423) - (1243) 
+ (14)(23) + (243) + (142) + (12)(34) - 2(124) - 2(234)) . 

We now take the trace of this equation and find, since the trace of a cycle equals d, im = 
Tr p^Faa* ® 1 B b> = ^ or Pffl = i- 
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Finally, fm is proportional to 



TrP, 



jjp(P4A' 



d(d - 1) 



Tr(aAB ® aA'B')(-^AA' ® ^BB' 



^PqFaa, ® 1 BB , - Tr P ffl F^, <g> 1 BB , 



d(d - 1) 



d 2 



(-1) 



d(d- l)(d-2)(d-3) 1 (d+ l)d 2 (d- 1) 
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□ 



This implies pg^ = ^ and concludes the proof. 

Next we derive some formulas regarding the partial transposes of the states p y ,y G { |, EB, |jp} 
with respect to the AB : A'B' cut. Due to the partial transpose we have to deal with decompos- 
ing tensor products that involve dual representations. In order to be able to continue to use the 
Young frame notation (rather than the highest weight notation) in this situation, we use SU(d) 
rather than U (d). The action of SU(d) on A d (C d ) is namely trivial and allows us therefore to add 
full columns and convert negative weights into positive ones. For the spaces, this difference is 
immaterial and therefore of no concern to us. 



Lemma 17 The decomposition of the representation B S3 B of SU(d) is given by 



ft® B = d 



where ft denotes the representation dual to ft. These irreducible representations have dimensions 1, d 2 — 1 



and[ d -^ 



d 2 , respectively, and their projections are 



2d 



Q 



2d 



-(P b ^P b )($aa'®$bb')( p B® P b) = |*)<*|,/H*> = — L=^|V^)|^. 

V (2) *<3 

P B ® P B )((1 - $)aa> ® <S>BB>)(Pft ® Pft), 



13 1 1 



d-2 
P B ® P g - Q - * 



and from the Littlewood-Richardson 



Proof The abstract decomposition follows from g = d-2<j 

rule that governs the decomposition of tensor products of irreducible representations of SU(d) 
(see e.g 14211 X The dimensions follow from Weyl's formula. 

For the explicit form of the projectors, we only need to guess the invariant one-dimensional 
subspace, and one other invariant operator, which are our \f and Q - since they are orthogonal 
to each other and have the correct trace, they must be projectors. The third one is then their 
complement with respect to P B <g> Pg. □ 

Lemma 18 For <f and Q as in Lemma\T7\ 



d(d- 1)' 



2 r 2 

d{d - 1) ' P B° d(d-l)' 



and 



d(d-2)' 



(Then the expectations o/P are determined by Tr p l 
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Proof For the expectations of \£, note that 



= -^-^T±p T y(®AA>®®BB>) 

2d l m , n . 
= ^— j- ^ Tr ft/ ® Fbb' ) 



since $ = gi* 1 . From the symmtries of the irreducible representations we know that Tr P|(-FaA' 

Fbb') = Tip m {F AAI ® F BB <) = 1 and Tr P m(F AA , ® Fbb 1 ) = -1. 
For Q, we proceed similarly: 

Tr '°y ( 3 = ^Tr^((l_$) AA ,^$ BB ,) 
2d „ // 1 \ 1 



Trpj, 1- -F^ I <8> -^Fbb 



d-2 d M J d 

2 2 

■ Tr p y F B B' ~ -77-j — rr Trp y (F j4 A' ® Fbb'): 



d_2 d(d-2) 

where we have used the partial traces p y = Tr AA i p y from Lemma [I6j The same lemma and the 
symmetries of the p y already used above yield the claimed values. □ 



Appendix B: The Linear Programme 

Here we record some observations on the linear programming relaxation studied in SectionlTVl 

The cases of n = 1, 2, 4, . . . , 12. For n = 1 the linear programme is nearly trivial, and indeed it 
can be seen almost immediately that the optimal solution is pn = 0, p^ = 1, giving a value of 1/2 

for the objective function. 

For n = 2, the objective function is given by 

" [ ' 2' 2' 4 

while the constraint matrix is 



1111 
-2 1-2 1 
-2-2 11 

4-2-2 1 



From this it becomes clear by inspection of the LP that the optimal vector has the form p = 
[x, 0, 0, l — x] T , leaving as the only nontrivial constraint, apart from < x < 1, that — 2x+(l— x) > 
0. Consequently, the optimal solution is x = 1/3, yielding a maximum value of 1/2 of the objec- 
tive function. I.e., our method cannot give anything better than Ec{ad) > 0.5 For n = 4, one can 
confirm (using a computer) that the optimal value is 1/4; for n = 6 it is 1/7, and for n = 8, n = 10 
and n = 12, one finds optimal values ^ » 0.075757, ^ « 0.0424023 and yffg « 0.023235. The 
latter shows that the best lower bound obtainable with the present method cannot be better than 
E c {a d ) > ± Ioro W « 0.452. 
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